Regular component decomposition of regular languages
نویسندگان
چکیده
منابع مشابه
Shuffle Decomposition of Regular Languages
Let A ⊆ X∗ be a regular language. In the paper, we will provide an algorithm to decide whether there exist a nontrivial language B ∈ I(n, X) and a nontrivial regular language C ⊆ X∗ such that A = B C
متن کاملTOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES
We present a topological characterization for fuzzy regular languages: we show that there is a bijective correspondence between fuzzy regular languages and the set of all clopen fuzzy subsets with finite image in the induced fuzzy topological space of Stone space (Profinite space), and then we give a representation of closed fuzzy subsets in the induced fuzzy topological space via fuzzy regular...
متن کاملCo-Regular Languages and Uni cation of Co-Regular Languages
The main goal of this work is the investigation of some properties of co-regular languages. In many applications it is important to handle innnite sets of terms. We represent two equivalent formalisms for nite deened innnite sets of term substitutions which are leading to co-regular languages. As it will be proved later the co-regular languages are monoidic homomorphical images of regular langu...
متن کاملDeterministic Fuzzy Automaton on Subclasses of Fuzzy Regular ω-Languages
In formal language theory, we are mainly interested in the natural language computational aspects of ω-languages. Therefore in this respect it is convenient to consider fuzzy ω-languages. In this paper, we introduce two subclasses of fuzzy regular ω-languages called fuzzy n-local ω-languages and Buchi fuzzy n-local ω-languages, and give some closure properties for those subclasses. We define a ...
متن کاملRegular realizability problems and regular languages
We investigate regular realizability (RR) problems, which are the problems of verifying whether intersection of a regular language – the input of the problem – and fixed language called filter is non-empty. We consider two kind of problems depending on representation of regular language. If a regular language on input is represented by a DFA, then we obtain (deterministic) regular realizability...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00064-6